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Transforming a Family of Curves intg a Family of Curves with a Single Shape 

Abstrap'i^ 

. \- ■ 

The relatively hard problem of transforming a given set of curves 



( 



\ 



td, curves with th^ same shape can sometimes be r.edi^ed to the easier 
problem of rendering curves parallels In this paper a group is 



1 



associated with the given curves^ and it is shown that- th^ reduction 

/ ■ ' ■ ■ ■ . ' 

from the hard problem to the easy problem is valid whenever the group 

\ 

is nonabelian. A comprehensive review of fearlifit work is inclifded so 

~ " ... rj 

that this |)aper cani' be read alone. Applications to psychological 



measurement are cited briefly. 
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Transforming a Family of Carves into a Family of Curves with a Single Shape 

I . Introduction 
A problem of considerable importance in psychological theories 

■ l/ ' 

and numeruus applicatiottc^is this: Given the graphs of several 
continuous^ strictly increasing functions, find (if possible) a trans- 
formation of the independent variable that carries the graphs. into 
curves having the "same ^shape." Curves have' the same shape when they 

.differ in location and srale only, i.e., when any two can be superimposed 

'* ■ • 

by a horizontal translation and change of scale. Examples are discussed 

in my earlier papers, especially Levine [1972; 1975/ appendix] and 

■^Levine and Saxe [I976]. 

It turns out ,;that some of the mpst interesting and important 



/ 



aspects of the problem remain when/ a mathematically idealized version 



of the problem is considered. Furthermore, a recent successful 

,v. , 

application of related work [Levine, 1975; Levine and Saxe, 1976] 

"A 

indicates that the difficulties which have been removed in the idealized 
version are quite tractable in practice. 

We consider collections of strictly increasing real .functions. 
The familiar notion of "same shape" is formalized, eilong with the 



important auxiliary notion of '^parallel" and of what it means to trans 



form the x -axis by an increasing homeomorphism as to make a 



family of curves the same shape or parallel. At this point it becomes 



possible to introduce group theory and obtain a fruitful algebraic 



reformulation of the original geometric problemi A procedure is 



specified for associating a group with a family of functions, and 



the original problem is ti^nslated into a problem about the 



group. 



It was shown in an earlier paper [Levine, 1972, see also Theorem 2 



of this paper] that if the associated group has certain special 
properties, then the problem of transforming given functions into 

A 

functions with the same s^pe, can be reduced to another problem. 



namely transforming a related family of functions into parallel function^. 
This result has important practical implications, for it 

; • • ■ ■ ■ ■ . -) 

is far simpler to transform t© parallel functions than to transf oi^T^o 
■functions with the same shape. Ibr parallel functions there is an 
literature containing practical proclgdures of proven merit, while for 



the original problem, there is no such literature. 



The reduction to parallel functions raises a mathematical question, 
that is answe?:ed in this paper: How restrictive are the special, 
assumptions made about the associated group in order to obtain the 
reduction? The answer, given in Theorem k below^ is that the aesuraptions 
can generally be ignored; the reduction can be used whenever the 
associated* group is nonabelian. The proof involves a theorem (Theorem 5) 
about groups of real functions which may be of independent interest. 



II. Notation and Definitions 
When the domain of function F is contained in the range of G , 
the conrrposition of F, and G , x --►F[a(x)] , will be denoted by FG . 
When F is I - I and onto its range^ the inverse function G satisfying 
X ^ GT(x) will be denoted by ^ f"""*" . 

Frequent use will be made of the fact that composition is a group 
operation in the set of all increasing real homeomorphisms . All of the 
groups of functions considered in this paper are subgrpups of the group 
of all increasing homeomorphisms. 

The following notation conventions will be used. H are used 

to denote functions in a given set of functions (F) or F . f, g, h are 
generally used to denote elements in a subgroup G o^ H of the grot?^ 
>cxf all increasing homeomorphisms* The symbol e will be reserved for 
the identity homeomorphism x x . - 

Two increasing homeomorphisms t^g are conjugate if fop somd 
increasing homeoimorphism u f = u""^gu . Two subgroups of homeo- 
morphism G^H are conjugate if for some increasing homeomoiphlsm u , 
the mapping g u "^gu mAps G onto^ H . ^ 



Two nubgroupr. that, piny nn lmj)orfcHnt role in thin paper are 
1. the group of al l Lrantiiations , where a traiir, lation 

) 
/ 

is a nvipping of form x ^*/(x) = x + b ; 
the group of all (increasing) affine functions^ where 
an affine function, is a mapping of form x --*/(x) = ax ^ b 
where a positive. 
Suppose F: ]R->]R is a real function, and u: ]R-*IR is a 
homeomorphism. Geometrically, transforming F by u means applying 
u to the X coordinate of every point in the graph of F and changing 
the graph from the curve ( <x^f(x)> : x is real) to the curve J^u(x),FCx) 
While this definition is strongly motivated by a geometric approach in 
which we visualize the actual curves^ it turns out that 'it is easier 

to prove theorems algebraically.. Consequently, the transformation 

" ^ ■ ' -1 " 

of ■ F b^ u is defined to be the function Fu . This definition 

expresses the geometric notion of transformation" because the curve 

{<u(x),F(x)>) is the same as the curve ^ {<x^,Fu '^(x)>} . 

Two real functions F and G are said tc? be parallel if there ^ 

is a translation /(x) = x + b that transflorms one onto the^ other., ■ 

so that f/ • (x) = G(x) fpr all real 3\. Equivalently, F = G/ . 



-6- 

Geometricftily this mearis thnt the shift along the x -axiti 

<jX,y> -♦<x ^ b,y> carries the graph of F onto the graph of (J . 

This merely formalizes the idea that F and G differ onl^ by a change 

of origin. 

F and G have the same shape if some affine / transforms F 
into G and f/ = G ; i.e.^ F = O/ . Geometrically^ this means 
a shift along the x -axis followed by a- dilation of the x -axis 
carries the graph of F onto the graph of G and this formalizes the 
notion that F and G differ only by a change of origin and dcale. 

It is easy to see that "having the same shape" and "being parallel"^ 
are each equivalence relationships, so that we may talk of a family 
of curves having the same shape or being parallel. Thus a . family 
or set of curves {F} has the saiy shape if every pair of curves in 
(F) hasJthe same shape. 

a 

Let {F] t>e a (finite or infinite) set of strictly increasing 
real-valued functions of a reaL variable. A hpmeomorphism u lu 
said to transform (F} into functions with the same shape if 

(a) the fSattiily {Fu ^] has the same shape. 



the cui'ven Iritn curve:; wlilch difTer only by ohaiif^e of orif^;!!! and 
change* ol* scale- Tt, L:: eany lo .show that (a) i:; e<iuivalerit to 
(b) for every pn[v F and G in (F) , there is an 
affine tranr; fonriatiori /(x) ax ♦ b t^uch that 

Analogoui^iy^ u transforms (F) into parallel functions if 
('a') the family (Fu are parallel^ 



or equivalently if 



(b*) .for every pair F and G in F ^ there is a 



translation /(x) = x + b such that F = Gu "^/u 



A well^developed theory exists for functions transfonnable to 
parallel functions^ and several different procedures are available to 

find u given (F) or to approximate' u from approximations of the 

... ' ♦ 

functions 'of [TJ . For^a review of some of the mathematical literature 

on parallel functions and some recent results^ see Levine [1970] 

. ^ ■ / 
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nnd lif'vine li9 r:)J. For n recent ftppLlcftt lon to mpntn I te^flt AhIh, tivv 
Levlrif* and Saxe, 19Y6J. Additional nreaa of appJication are dl^cuHned 
In L<?vine [197O, 19 T'- J. Data analysis procedures; of proven merit (which 
were developed for other purposes but are clearly relevant to parallel 
functions) are discuiised in I^ox and Cox L1964J and Kruskal LiyT/^J* 

V. 

( ■ 

f ' 
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Ill: HrvLrw of He^niiltn n\\ iiv \n\.[ni\i\ bft.wrini F«ml LleP nnd (W'Mupji 
N')t.o that \f tlif rimclioru; oi* F c.ni\ bi* Irtm i\Vnnx\rd t.(i thr fmm<' 
iihapfj thf ran^e of* May rimctiori ol*. F In ofni/i 1 tu t<ht> mriKO of an^ 
othrt'. Thit\ i::-.4^ei2JI^t»t rieH LI^ obvlMurj and an imrntMUate cuiiMequence' '.>V 
(b). .Consequently we may, without loiuj of generality, re:;trict attention 
to families F of .stric^tly increa;Ung^ continuous* functions mapping 
the reals onto a common range- 

Let F be a non-empty set of strictly increasing continuous func- 
tions mapping the reals onto a cocninpn range. The associated proup G(F) 
IB the group of real homeomoirphisms generated by the set of 
functions 

[f'^G: F,G is in F ) 
with group operation given by function composition. 

Since (F""^G)""^ is G'^^F , G(P) Is simply the set of functions 
of form 

f = f:'^fj^;^Fj f"^,F 

1 2^ ^ k n -1 n 

where each 'F. is F . 



V 



" 1^ 
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Asqociated.group^ are often easier to study than families lof 

•» ' * . * 

functions, and the properties of fami'lies.of "^oenti^l interest in 
this paper can easily ^e translated into pifoperties of groups. Pbr • 
example. 

Proposition 1: Let F be a set of increasing continuous functions 
and u a real homeomorphism « Then u transforms F to functions 
with the same shape iff u transforms G(f) to functions vith the 

\ 

same shape . 

Proof ; If for each F,G in F is some affine / such ^hat 
Fu = Gu""^ , then G^^hp = u""^/u . Thus the generators of G(F) 

have the form u "^/u . Since composites and inverses of functions 
having this form also have this form, g;,g^ in G(F) imgplies that 

• \ 

for some affine i^^i^ ^ 

,-1 _ ,,-1/ , -1/ //-I/ _ . -1 .-1- 



Thus 



= ^ i-l = /gC/i ^2^" ' ^^'^ shape as ggu" = u~ 



/ / - and u transforms G(F) to the same shape. 

er|c / ^ 



•u- 



^ Conversely^ let F,G be arbitrary elements of F . If u trans - 
forms g(F) to the same shape, then, for each f,g in G there is 
some affine / such that f u = gu ^/ . ' In particular^ f ^ ^ and 
g = J ^G are ia G , so for some / , u""'" = f""''Gu"'"'"/ , i.e.,, Fu""'" = Gu""'"/ . 



There is^ an analogue of Prdfposition 1 for para-llel functions. 

Proposition 2 ; , Let F be a set of increasing continuous functions ^ 
and u an increasing homeomo3rphism. Then u transforms F to 
parallel functions iff u transforms G(F) to parallel functions . 

Proof : Same as proof for Proposition 1, except / , , are 

translations rather than affine. ' / 

i- ■ - 

The question of the existence of a transforming' homeomojrphism u 
can be* concisely expressed in group theoretical terms as follows. 

Proposition 3: Let F tie a set of strictly increasing real functions 
with common range. There exists an increasing homeomorphism trans - 
forming F to the same shape iff g(F) is conjujgate to a subgroup 



-12- 

of the afflne group ♦ There exists an Increaiing homeomojrphlsm 
transforming F to parallel functions iff -G(f) js conjugate to a 
subgroup of the translations > ^ 

-1 ^ -1 



iroof: Eu' Gu" ( Iff g'V = u""^/u . 



Associated groups can be used to study the uniqueness of homeo- 
morphlsms rendei^lng functions parallel. In a sense made precise in 
Theorem 1 below, Buch homeomorphlsms may be unique except for a ^change 
of origin and scale* This result is needed for reducing questions about 
functions with the same shape to questions about parallel functions* 

The proof u&es the following well-known, easily proven facts about 

: ■ \ 

the additive group of real numbers. 

1* If G,H ^e two subgroups of additive reals and ^ : i 

' ^ G is a strictly increasing homoinorphlsm^ then for 

some positive nuniber a , ^(g) ° for all g in G • 

More- concisely, an additive, incrieasing function defined 

on a subgroup of the additive reals la linear. 

1 ^ 
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* ■ 

2. A subgroup of the additive ^eals either has exactly 
one element, has a least positive element, - or iB tfense 
in the reals. ^ • 

In the proof and throughout^ the remainder of th.e paper, "cyclic group" 
includes infinite cyclic groups such as the integers. 

Theorem 1 : ( Uniqueness Theorem ) If u and v both transform 
F into parallel curves and the associated group G = G(F) is not ^ 
the trivial group {ej " or cyclic/ then for some affine transformation 
/ > V = /u • 



Proof : For each g in G there is some -translation / = / such 
that g = u /u ■= u" [u(-) + b ] and ug(x) = u(x) + b , for all 

g g 

real x . 



In particular, for x = u "^(O) we have ugu "^(O) = b . Thus 

g -♦^(g) = ugu"''"(0) definee a function from G into IR * Since 

-»1 —1 —1 

gh = u"^ ^g^^" ^h^ ^ ^" ^gh^ ^ ^ a homomorphism into the additive 
group of real numbers. Similarly g vgv "^(O) = ^(g) also defines a 



homomorphism. Since 

'♦ 

^(g)>^(h) iff g[u"^(0)]> h[u"^(0)] 

and 

t(g)>t(h) iff g[v'V)] > h[v'^(0)] , . ' 
^ and if ,are in fact increasing isoTnorphisms and if^^^ is an increasing 
isomorphism of one subgrou?) of the additive reals onto another. Consequently 

for some positive a , ^(g) = if^ [^^(g)] = Q-/(g) Thus for each g in 

\' , ' 

'v . • 

v[g(0)l-= v(0) + t(g) 

, : ; ' 

■ , . t(0) + a^(g) . 

. « v(0) + a[ug(0) - u(0)] 

V . » 

= au(g(0)] + [v(0) - au(6)] . . , 

Tljui^ for X = g(0) we have v(x) = au(x) + b • Since ir^'pnft v are 
continuous, to verify this equation for all real x ^ it is sufficient 
to show the orb^t of 0 {g(0): geG} , is dense in the realiS. Since 
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, ■ • . .( 

G is not cyclic, its isomorphic image ^(G) cannot have a least 
positive element and thus is dense.** Since u""^ is a homeomorphism 
and g(0) =; u [u(0) + /(g)] , the orbit is also derive in "the reals and 
v(x) = au(x) + [v(0) - au(0)] 



for all real x . ^ 

A necessary condition for a set of curves with associated group 

' j . 

£ to be transformable to curves vith the same shape can be ob^tainted 
by studying the derived • gr oup of G , i.e., the subgroup* G' of G 
generated by the set of functions {ghg n : g and h are in G) • 

I • 

The proofs that follov u^e the characterization of the derived group 

• \ , - - 

for an arbitrary group G as the intersection of all normal subgroups 

X such that the quotient g/X is abelian. 



Theorem 2 (Levine, 1912) : If u transforms F into functions vith the 
same shape, then u also transforms the derived subgroup of G(f) into 
parallel functions * 



is 



Proof : If u transforms F to functions with the same shape , 
then for g.^g^ in G(F) thei^e are affine iJyir^ such that/g = u"^/,u • 
If -n/^ix) = a^x + b^, then iji^{yi) = a^a^Cx) + a^b^ + b^ . Consequently 
the mapping ^ given by . ' 

g = u [au(') + b] a = ugu" (l) - ugu (O) = j^(g) ' 
is a homoTDorphism of G(F) into the group of positive real numbers 
with multiplication as group operatioiu— ^ince the multiplicative 



ft-eals are abelian, G(f)/^ "^(l) is also ubelian, and every element 

S 

of the derived group is in the kernel of, Thus every function 

^" -1 ^' 

in the derived group has fom u '[u(-) + b] ^- Thus the deriyed 



group is conjugate to a subgroup of the translation, and u trans - 



foms the derived group to parallel functions. 



If a non^elementary assumption is made about the associated group, this 
result C5in be strengthened by a siniple application of the uniqueness 



theorem^ as proven below and in an earlier paper. The goal of this 

/ 

paper is to dispose of this assumption. 

19 
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Theorem 3: ( Levine^ 197^) * If G( p). is nonabeliah and its derived 
group G* is not cyclic then ;i 
u transforms G' into parallel fCinctions 

if and only if / 
u transforms f into . functions with the same shape * 

Proof: Theorem 2 gives the backvrard. implication, 
forwaii^ implication, let g be an arbitrary element of G' . ^^O^en 

gCO = u"^[uC.) + b] ^ ■ 

for some b. . Let F,G be arbitrary functions F.. Since G' is 

-1 ~1 

normal and f = f" G is in gCf) , fgf" is also in g^» . 

Thus, for some d , fgf""'"(-) ^ u""'"[u(0 + d] ; i.e., g(*) = (uf )*"'"[af (• ) + > 
and V = uf also transforms G* into parallel curves. Thus, by 
J Theorem 1, for some af f ine / 
,v =, liF G = /u ,. 



ERIC 
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But this is equivalent to Gu'"'" b Pu"^/ , 'rfnd Pu"""" has the same 
shape as Gu ^ • 



" Before proceeding it may be worth emphasizing two facts about 
the significance of the correspondence between groups and families. 

Pir>5-t of all," " u transforms F to functions of the same shape 'S 
implies that the functions in G(F) ha^ye^the form u'^/u • This 
would seem to suggest that working with the group necessitates 
consideration of geometric transformations of both abscissa and 
ordinaire of form <x,y> <u(x),u(y)> rather than the conceptually 
simpler transformations of the x -axis alone^ '*>x,y> -♦<u(x),y> . 
Fortunately, as Proposition 1 shows, that this conclusion is incorrect 

and transforming the associated group of a family can be handled in 

! 

V' : . 

the same way as transforming the family. ^ ^ 

A second consideration that might appear to discourage the use of 
the associated group, especially in applica-^ons, is that the group 
G(F) is generally Infinite whereas the family P may have only 
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finitely many curves. Fortunately, it is generally possible! to select 

two curves g in G(r) that are equivalent to F ^''Mji the following 

# ^ . 

sense: ^ 



u transforms F to parallel functions .iff u 
transforms {f, g} to parallel functions [Levine, 1970, 
SectioiL V.i^]. 

■ 

In view of Theorem 3 of this section and Theorem k of the. next section 
this means we may "be able to specify two functions f, g of the derived 

group such that u transforms F to the same shape iff u trans - 

,< 

formfi -.{f, g} to parallel functions. For further discussion of the 
extent €o which a group can be considered to be equivalent to a small 
number of its curves see Levine [l972, Section^iv]. 



22 
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.IV: Strengthehing Theorem 5 



The purpose of this sectkon is to strengthen Theorem 3 by removing 
the reference Ko cyclic derived groups to obtain th? following result. 

Theorem 4 : If G(f) Is nonabelian^ then u transforms the derived 
group G(F)» into parallel functions if and only if u transforms 
F into functions vith the same shape . ^ 

The restriction to nonabelian groups is acceptable because curves 

(* 

■ jj 

vith an^abelian group can either be transformed to parallel curves or are of 
a special type. A well-developed theory for parallel curves is available 
in the references given above^ and the special other type of abelian 
group has been treated in detail in Levine [1972^ section V]. 

Theorem k follows at once from Theorem. 3 and the following fact 
about grotqps of real homeomorphisms. 

Theorem ^ : ^ G is a nonabelian group of increasing real homeomorphisms 
and its derived group G' is conjugate to a subgroup of the translations, 
then G' is not cyclic . - 



m 1 ,3 
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f . 

proof frequently uses the easily verified fact that conjugates 

(, • • . • 

have the same fixed point structure. More specifically, if two 
increasing homeomorphisms are conjugate, then one has a fixed point 

' r ^ 

if and only if the other does. In particular, irf f is conjugate 



to a tranij^lation and has fixed points, then f is the identity e. 

We alBo use the well-known fact that every fully ordered, Archimedean 
group is abelian [Kurosh, I965, p. 287]. 

Proof; Suppose G' is nonabelian with cyclic derived group G' generated 

by some function p 7/ e so that 

n " ' , 

G* = {p : n is an integer} , . 

A contradiction will be obtained by showing G' = (e] , i.e.^ G is 

abelian. 

As conjugates of translations, - the elements of G' are continuous 
functions without fixed points. Consequently, if g is in G' and 
g ft e , then either 

X < g(x) for all real x 

or ^ 

24 
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g(x) < X for all real x 
In the former dase g will be called positivej in the latter, 
negative * . . 

Since the functions of G' other than e are either positive or 
negative, it is natural to introduce an order relation in G' • Let 
< be defined by 

f < g iffy ^ ^ , 

( f (x) < g(x) for all real x 
i.e., f < gyn^iff f = g or f'^^g is positive. 

It is routine to verify that (G', <) is a fully ordered group* 
That is, in terminology needed later, 

i» < is. a partial order relation in the set of 
elements of G' , 



^5 
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ii. < is a connected relation^' i.e., for -all f,g e G' 

f < g or g < f ^ 

iii. (G',<) is an ordered group, i*e., for all f,g,h € G* 

f < g implies hf < hg and fh < gh 

The generator p of G' can be assumed, without loss of generality, 

-1 

to be positive. For p and p generate the same group and, using iii, 

-1 -1-1 ' • 

p ^ e implies pp = e<pe = p. 

The remainder of the proof is divided into short, numbered, 

separately proven parts. 

1. The- positive generator p is the least positive element of G' . 



Proof : e < p implies by iii p^<...<p'^<e<p<... for 

' r ' ' ' 

for each positive integer n . Each g/ in cycli^c G' is of form g = p"^ 



for some integer m . If g is positivje then 1 < m and p < g 



2G 
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2. If a- real homeomorphlsm f has no fixed points^ then for each 
real , the' set ^ (f^(x^): ^ integer) Is unbounded above 

and belov> In partlcularj for each x^, (p^(x^)) Is unbounded above 
and belov « 

Proof ; If f (x^) > , then f (x) > x for all real x . Consequently, 
f^(x^) = f[f^""''(x^)] > f^""^(x^) and (f^^Cx^)) is an increasing sequence. 
If the sequence were bounded, it would converge. But th^n by continuity, 

lim f^(x ) = f[lim f"(x )]. would be "^a fixed point of f . ' } 

n n 

The same argument proves that the sequence is unbounded below. 

If f (x ) < X then f"\x ) > x and the set (f^(x j: n is an 

^ O' O ^0^0 ^ o 

1 n 

integer)* = ((f" ) (x^): n is an integer) is unbounded above and 
below. . - 



-25- ^ ' . 

« 

5. p is in the\?enter of G . 

Proof : Let g be any element of G . For some n , gpg"S"^ equals 

^ • , To show p , and g commute it clearly suj^fices to show n 
>. ^ « 
equals one. If n exceefts one, then p equals g ''"p^g = (g 'S>g)'^ • 

Since g* pg is also in G' this contradicts the choice of^- p as 



least positive element. ^ is not zero since p is not e . If n is 
^ negative, gpg"^ equals p"°^ for m = -n^^^O .. But p(x) >x for 
all X Itcplies gpg"'^(x) > x % p"^(x) > x , (p"''')°^(x) > x , 
p "''(x) > X and p(x) < x for all x . Consequently n is 1 and 



p commutes with every element of G . 



h . If f eG has a fixed point > then f is in the center of G 



Proof : Say f (x ) = x . Then fp^(x ) t= p^f (x ) = p^(x ) . ^ 

o o ^ o a o 

I 

Consequently the fixed poi^^t set of f is unbounded above and below. 
Let g be any element of G . Since G' = {p ) , for some m 



er|c ' _ . 2G 
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fg « P^'gf and g . equals p^f'^'^gf . Replacing g by p°f'^gf in. the 
product (p"f""'")g(f) n times and simplifying gives g == p'^f ""^gf" 
for aU n . In l)articular g(3t^) P™°f "^gCx^) • Let x^^ and 
be fixed points of f such that x, < g(x ) < x^ . Then fdr all n 
X. < f'^^gCx ) < x^ and 

P i\) < P f bCXq) « g(x^) <P (xg) • 
Consequently m is zero and fg equals gf . 

5. Let H denote (fcG: f has a fixed point) * Then H is a normal 
subgroup of G . 

Proof: Clearly e€H and H is closed under fonnation^ of inverses and 

'* . ■ ■ ■ 

inner automorphisms. It remains only to shov. feH and geS implies 

n V 

fg€H . If fg has no fixed points then (fg) (x) diverges to + <» 

or - otf according to Aether fg 4b positive or negative* Let Xq be a 

fixed point of g and let x^ , Xg* be fixed p<^ints of f such 

that X, < X < x^ . Then (fg)^(x ) « f^g'^Cx ) f^(x ) € 

[f^(x^);f^(x2)] = [x^.Xg] . Since this implies the seiuence {(fg)^(x^)) 
is bounded, f g is in H . 



/ 



. . . " „ ^ 

-27- 

6. r. l£t f denote the typical element of ' g/H , f c (fg: geH) . 
Ifet ^ denote the graph of f , ^ ( < x,f(^) x is rea^) , and 
§^ = ^- ^8 • Then each ^f Is- a pathvlse connected subset of the plane . 

Proof ; Let (x^,y^) and (Xg^Yg) points of Uf . Then there are^' 
fj^^f^ in f such that fj^(x^) = • Since f'^^fg is in H , it 
has a fixed point x^ satisfying f-^Cx^) = fg^x ) . There- is a 

path connecting (^^Vj) (x2'^2^ ( ^ continuous function 

. ... . - ■ ^ 

/: ^[0,1] E xE such that ^(o) = (x^,y^) and . 5^(1) = (x^,y^) ) 

A 

since there obviously are paths connecting (x.^y^) \T±th (x ,y ) 
*' . XI 00 

and (x^^y^) with (X2,y2) / 



7. Let -< on g/h be defined by 



i 



\ 1 f = g or 

f ^ g . iff 




^f }^ g for all ^j^^^ f gh^eg and real x , 
fh^(x) < ghgCx) . 



Then g/h if fully ordered by A< . 
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Proof : Clearly < is a partial ordering of g/H . It remains only 
to show < is connected- Let f,g be arbitrary elements of G • If 

f'^^g has a fixed point, then f ■ g and f < g • If f"'^g doesn't 

■\ 

have a fixed point, then either for all x , f (x) < g(x) or for all 
r 

X, g(x) < f(x) . For deflniteness we assume g(x) < f(x) • To show 



< is connected it is clearly sufficient to show ^-^^ ^ x is 

real imply g(x)'^ ^'^C^) • Suppose for sonw € f and real x , 
fj^(x) < g(x) . Since f^-'-g is not in H , f^(x) / g(x) and 
f^(x) < g(x) < f (x) . Siij^e C^f is pathwise connected there is a path 
4 beginning at <x, f^(x)> yind terminating at <x,f(x)> . More explicitly, 
there are continuous/' real valued -functions u,v defined on [O, l] such 
that V<t) = <u(t),v(t)> € and ^(0) = <x,f^(x)> / /(l) = <x,f(x)> . 

Since the continuous function g[u(t)] - v(t) changes sign as t ranges 
from zero to one, for some t , g[u(t )] - ^(t ) is zero. Thus, 

0 0 0 ^ 

<u(t^),g[u(t^) j> is in (^i , contrary, to the hypothesis g f . Thus, 
whether f*"'"g has a fixed point or not, f<g or g<f, and < is 
connected relation on G/h 
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8. g/H Is an ordered group . 

Proof ; If f < g and k € G , then f « g and kf ^ ig or for all x 
f (x) < g(x) and kf (x) < kg(x) . In the latter case kf < k^ , since 
< is a comieqted relation. Since kf a kf and = kg , kf < kg . 
Thus f < g iti5)lies f k < gk . Similarly f < g implies fk < gk . 

9- fi/e is abelian* 



Proof ; Since the iterates of functions without fixed points are unbounded 
G/H is Archimedean. Since every, fully ordered Archimedean group is 



abelian, g/H, is abeliap. . 

This leads to a contradiction that proves the theorem. For G' is 

e subgroup qf every normal subgroup defining of an abelian quotient. 

'A 

Thus G'c:H , and every function in' G» has fixed points.. Since G' 
is conjugate to a subgroup of the translations and e is the only 
translation with fixed points, G' = {e} and G , contrary to hypothesis, 
is abelian. ' > 
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